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Amendments to the Specification 

Please replace the paragraph on page 1, beginning at line 5 with the following paragraph: 

The present application is related to Briggs, et al. U.S. Patent Application entitled 
"Systems and Methods of Partitioning Data to Facilitate Error Correction", Filed July 29, 2003, 
Application No. 10/632,207 Attorney Docket No. 2003 12685 1 , which is assigned to the same 
assignee as the present application and which is incorporated herein by reference. 

Please replace the paragraph on page 1, beginning with line 15, with the following 
paragraph: 

Error codes Error control codes are commonly used in electronic systems to detect and/or 
correct data errors, such as transmission errors or storage errors. One common use of error 
control codes is to detect and correct errors with data stored in a memory of computer system. 
For example, error correction bits, of also called check bits 2 can be generated for data prior to 
storing data to one or more memory devices. The e rror or corr e ction check bits are appended to 
the data to provide a data structure that is stored in memory. When the data is read from the one 
or more memory devices, the check bits can be used to detect or correct errors within the data. 
Errors can be introduced, for example, either due to faulty components or noise in the computer 
system. Faulty components can include faulty memory devices or faulty data paths. Faulty data 
paths can include faulty pins, faulty data traces, or faulty wires. 

Please replace the paragraph on page 1, beginning with line 26, with the following 
paragraph: 

Error management techniques have been developed to mitigate the effects associated with 

these errors. One simple technique used for personal computers is known as parity checking. 

Parity checking utilizes a single bit associated with a piece of data to determine whether there is 

a single bit error in the data. Parity checking cannot detect multiple bit errors and provided 
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provides no means for correcting errors. A more sophisticated system, such as a server, uses 
error correction codes (ECCs) to detect and correct some errors. An e rror corr e ction code (ECC) 
consists of a group of bits, or cod e s, associated with a pi e c e of data. A typical ECC system may 
use eight ECC bits (check bits, correction bits) for a 64-bit piece of data. The ECC bits provide 
enough information for an ECC algorithm to detect and correct a single bit error, or to detect 
double bit errors. 

Please replace the paragraph on page 2, beginning with line 1, with the following 
paragraph: 

One error correction feature employed by servers is referred to in the industry as chipkill. 
The term chipkill refers to the ability to correct multiple bit errors in memory, where multiple bit 
errors are based on confined within the width of the memory device. For example, for a 32Mbit 
dynamic random access memory (DRAM) device that is 4 bits wide, a system that supports a 
chipkill function would be able to correct a 4-bit wide error in the memory device and/or data 
path from the memory device to an error corrector. Thus, the failure of an entire DRAM chip or 
faulty data path during a DRAM cycle (e.g., read operation, write operation) organized into a 4- 
bit width configuration that supports chipkill would not cause the system to fail. Chipkill allows 
a system to operate in the event of multiple bit errors in any one memory device. 

Please replace the paragraph on page 2, beginning with line 20, with the following 
paragraph: 

The present invention relates to systems and methods for routing a data structur e routing 
data structure content to facilitate error correction. The systems and methods employ error 
correction code (ECC) techniques that detect and correct errors in a data structure. The data 
structure is partition e d into s e parat e adjac e nt bit pair domains, such that a singl e adjac e nt bit pair 
from e ach memory d e vic e is assign e d to a giv e n domain partitioned into domains referred to 
herein as "adjacent bit pair domains," with each adjacent bit pair domain being assigned an 
adjacent bit pair from each memory device . Data associated with a given adjacent bit pair 
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domain can include data bits and check bits that are employed by an ECC technique to detect and 
correct data bit errors (e.g., single bit errors, adjacent double bit errors) associated with the 
adjacent bit pair domain. The adjacent bit pairs in a respective adjacent bit pair domain are 
transmitted in two cycles, such that bits associated with a respective adjacent bit pair are 
transmitted over a same respective data path. 

Please replace the paragraph on page 2, beginning with line 31, and ending on page 3, at 
line 9, with the following paragraph: 

In one aspect of the invention, systems and methods are provided for routing a data 
structure routing data structure content to facilitate error correction. A data structure is 
partitioned into a plurality of adjacent bit pair domains, such that a single adjacent bit pair from 
each of a plurality of memory devices is assigned to an adjacent bit pair domain for each of the 
plurality of adjacent bit pair domains. A first set of bits associated with a respective adjacent bit 
pair domain is transmitted over a bus during a first transfer cycle, and a second set of bits 
associated with the respective adjacent bit pair domain is transmitted over a bus during a transfer 
second cycle. Bits Both bits associated with each adjacent bit pair are transmitted over a same 
respective data path during the first and second transfer cycles. The first set of bits and the 
second set of bits are then aggregated to reconstruct the respective adjacent bit pair domain, 
which is then provided to an error detection and correction (EDC) component that detects and 
corrects errors associated with the reconstructed adjacent bit pair domain. 

Please replace the paragraph on page 4, beginning with line 2, with the following 
paragraph: 

The present invention relates generally to systems and methods for detecting and 
correcting bit errors in data structures as a r e sult of resulting from faulty memory devices and 
faulty data paths. A data path can include a pin, a data trace, or wire that couples the memory 
devices to an error correction component. The systems and methods employ error correction 
code (ECC) techniques that detect and correct single bit errors and adjacent double bit errors in a 
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data structure read from system memory and transmitted over a plurality of data paths to an error 
corrector. 

Please replace the paragraph on page 4, beginning with line 9, with the following 
paragraph: 

The systems and methods are operative to process data structur e s with mor e bits than can 
b e d e t e cted and corrected by th e ECC techniqu e s employ e d process data structures having more 
bits than can be detected and corrected by a single application of the ECC techniques employed . 
This is accomplished by partitioning a data block and/or data structur e into s e parat e domains 
e qual to th e numb e r of bits that can b e proc e ss e d by th e ECC t e chniqu e partitioning the data 
structure (data block) into domains having a number of bits equal to the number of bits that can 
be processed by a single application of the ECC technique . Chipkill for th e memory syst e m is 
achi e v e d by populating th e separat e domains with adjac e nt bit pairs, such a singl e adjac e nt bit 
pair from e ach m e mory d e vic e is assign e d to a giv e n adjac e nt bit pair domain Chipkill for the 
memory system is facilitated by populating each domain with adjacent bit pairs such that each 
domain contains one respective adjacent bit pair from each memory device . Each domain is then 
provided to an error detection and correction component sequentially or to a plurality of error 
detection and correction components in parallel. Chipkill for the data paths is achi e v e d 
facilitated by transmitting bits from a respective memory device over the same data path (e.g., 
data wire, pins, traces), such that failure of any one data path does not cause a system memory 
failure. 

Please replace the paragraph on page 4, beginning with line 20, with the following 
paragraph: 

FIG. 1 illustrates a system 10 for detecting and correcting errors in a data structure 

transmitted ov e r a data path over one or more data paths in accordance with an aspect of the 

present invention. The system 10 can be a server or other computer system that performs error 

correction associated with a system memory. The system 10 includes an error correction unit 12, 
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a data separator/router 14 and a system memory 16. The system memory 16 is comprised of a 
plurality of memory devices 18, labeled memory device #1 through tf K, wh e r e K is an int e g e r 
great e r than on e #K, where #K is an integer greater than one . The memory devices 1 8 can b e for 
e xampl e , but not limit e d to, be, for example but not limited to single-in-line memory modules 
(SIMM), dual-in-line memory modules (DIMM) and dynamic random access memory (DRAM) 
modules and other memory devices. The system memory 16 is coupled to a data bus 24 and an 
address bus 26. The size of the memory bus 24 and the data structure stored and read into 
memory in a single memory cycle is equal to the number of memory devices multiplied by the 
bit column width of the memory devices. 

Please replace the paragraph on page 5, beginning at line 1, with the following paragraph: 
For example, if the system memory 16 is comprised of 72 memory devices having 4-bit 
width columns column width, then the size of the data bus 24 and data structure stored and read 
in a single memory cycle would be 288 bits. However, an ECC ch e ck e r and corr e ctor for a 288 
bit data structur e would b e impractical an ECC checker and corrector for a 288-bit ECC 
codeword is considered impractical . Therefore, the present invention partitions the data structure 
into separate adjacent bit pair domains comprised of adjacent bit pairs from each memory 
d e vic e s device, such that a single adjacent bit pair from each of the memory devices is assigned 
to a given domain. Error detection and correction can then be performed on data bits associated 
with the separate adjacent bit pair domains s e qu e ntially or in parallel sequentially in less time 
than otherwise required, or in parallel . 

Please replace the paragraph on page 5, beginning at line 20, with the following 
paragraph: 

The error correction unit 12 includes an error corrector 13 and a check bit generator 15. 
The error correction unit 12 is operative to receive data blocks from the crossbar device, partition 
the data blocks into a plurality of adjacent bit pair domain data sets, and generate check bits for 
each of the plurality of adjacent bit pair domains. Th e adjac e nt bit pair domains ar e populated 
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with th e chock bits and data bits from the data block. The check bits for the data block are then 
added to the adjacent bit pair domains . Th e adjacent bit pair domains arc assign e d adjac e nt data 
bit pairs from e ach memory d e vic e The adjacent bit pair domains are assigned to adjacent data 
bit pairs for each memory device , as discussed above. The number of adjacent bit pair domains 
is based on the column width of the syst e m memory 16 memory devices 18 . For example, two 
adjacent bit pair domains are employed for memory devices with a 4-bit column width, while 
four adjacent bit pair domains would be employed for memory devices with an 8-bit column 
width. 

Please replace the paragraph on page 6, beginning at line 8, with the following paragraph: 
For example, during a read operation, a data structure associated with an address is read 
from the plurality of memory devices 18 and provided to the data separator/router 14 via the data 
bus 24. For example, if each memory device has a 4-bit column width, 4 bits from each memory 
device are provided to the data separator/router 14. If each memory device has an 8-bit column 
width, 8 bits from each memory device 18 are provided to the data separator/router 14. The data 
separator/router 14 partitions the data structure into adjacent bit pair domains. Each adjacent bit 
pair domain includes a data portion and a correction bit portion. The number of bits in an 
adjacent bit pair domain corresponds to the number of bits corr e ctabl e by th e e rror corrector 
correctable within a desired amount of time by the error corrector 13 in the error correction 
unit 12. 

Please replace the paragraph on page 6, beginning with line 28 and ending on page 7, at 
line 2, with the following paragraph: 

The data bits in a respective separate adjacent bit pair domain are transmitted in two 
cycles, such that a first bit of a respective adjacent bit pair is transmitted in a first cycle and a 
second bit of a respective adjacent bit pair is transmitted in a second cycle over a similar the 
same data path (e.g., wire). This is repeated for each adjacent bit pair domain so domain as 
needed to cover the memory device width so that bits from the same memory device travel over 

-7- 



Serial No. 10/632,206 



Docket No. 200312693-1 



the same data path. Therefore, chipkill is achi e v e d facilitated for both the data paths and the 
memory device concurrently without any additional overhead to the system. 

Please replace the paragraph on page 7, beginning on line 14, with the following 
paragraph: 

It is to be appreciated that the error correction unit 12 can include additional correctors, 
such that correction can b e p e rform e d correction of more than one ECC codeword can be 
performed in parallel on data bits associated with different domains to facilitat e sp ee d associat e d 
with facilitate faster error correction. Additionally, the error correction unit 12 can include 
additional ch e ck bit additional ECC codeword check bit generators, such that check bits can be 
assigned and appended to data bits associated with different domains to facilitat e sp ee d 
associat e d with facilitate faster check bit generation. 

Please replace the paragraph on page 7, beginning on line 20, with the following 
paragraph: 

FIG. 2 illustrates an adjacent bit pair domain configuration 30 associated with the 
partitioning of a data structure in accordance with an aspect of the present invention. The 
adjacent bit pair domain configuration 30 provid e s facilitates chipkill functionality to system 
memory devices (e.g., for servers) associated with ECC techniques that can correct single and 
adjacent double bit errors with memory data bus e s larger than th e capabiliti e s of ECC techniqu e s 
buses larger than the capabilities of a single application of a simple ECC technique . The ECC 
techniques of the present invention can also detect double bit errors that are not adjacent. The 
domain configuration illustrates a plurality of memory devices 32, labeled memory device #1 
through K, where K is an int e g e r gr e at e r than 1 #K, where #K is an integer greater than one . 
Each of the memory devices 32 has a row associated with a given row address illustrated in 
FIG. 2 as row address A. During reading and writing of row address A, data bits associated with 
the row corresponding to row A are concurrently provided at the system memory data bus. Each 
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row of the memory devices 32 has a column width N, where N is an integer multiple of 4 {e.g., 4, 
8, 16, 32, etc.) 

Please replace the paragraph on page 8, beginning on line 26, with the following 
paragraph: 

The domain data aggregator 44 then aggregates or combines the first and second bits of 
each adjacent pair to reconstruct the adjacent bit pair domain. The adjacent bit pair domain is 
then provided to an error corrector 46 for error detection and correction of single bit errors and 
adjacent double bit errors. This is repeated for each adjacent bit pair domain, such that each bit 
from a respective memory device is transferred over the same respective data path achieving 
chipkill for both the memory devices and its respective data path to the error corrector 46. 

Please replace the paragraph on page 10, beginning on line 4, with the following 
paragraph: 

The system memory 66 is comprised of a plurality of DRAM devices 68, labeled memory 
device #1 through #K, where K #K is an integer greater than one. For illustrative purposes, the 
DRAM devices 68 of FIG. 3 will be discussed as being 4-bit column width devices. However, 
other column width devices {e.g., 8, 16, 32, 64, etc.) can be employed in accordance with the 
present invention. The system memory 66 is coupled to a data bus 80 and an address bus 82. 
The size of the data bus 80 and data structure read and written to the system memory during a 
DRAM cycle is equal to the number of memory devices 68 multiplied by the bit column width of 
the memory devices 68. In the present example, the system memory 66 is comprised of 72 
DRAM devices with 4 bit-width columns. Therefore, the size or width of the data bus 80 and 
data structure stored and read in a single memory cycle is 288 bits. 
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